Von Neumann Quantum Logic vs. Classical von Neumann 

Architecture? 
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Abstract. The name of John von Neumann is common both in quantum mechanics and 
computer science. Are they really two absolutely unconnected areas? Many works devoted to 
quantum computations and communications are serious argument to suggest about existence 
of such a relation, but it is impossible to touch the new and active theme in a short review. 
In the paper are described the structures and models of linear algebra and just due to their 
generality it is possible to use universal description of very different quantum mechanics 

and theory of Bayesian image analysis, associative memory, neural networks, fuzzy logic. 
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J. von Neumann is considered as one of "fa- 
thers" of modern computers due to his theoreti- 
cal works and elaboration of computer ED VAC at 
1945-50, but already 20 year before it, at 1926-31 
he participated in drawing yet another kind of 
logic — logic of quantum mechanics and only now 
the different of research of one scientist seem 
going to meet and born new family of ultrascale 
cybernetic devices — quantum computers. 

Currently the quantum information science 
exists mainly as theoretical area of research and 
size of quantum registers does not exceed of 3-5 
quantum bits (qubits), but in the paper is con- 
sidered question: does the quantum logic has 
some useful application as an abstract mathemati- 
cal model in computer science? Such applications 
of physical models nowadays are not unusual, for 
example Boltzmann machines and other methods 
came to area of artificial neural networks from 
statistical physics [1, 2]. 

It is also useful to draw some analogy with 
fuzzy sets and logic [3] . Here is used discrete rep- 
resentation of 2D sets on some lattice due to un- 
derstanding analogy with bit-map pictures. 

Let us introduce few data types in some 
"Pascal-like" notation to come from fuzzy sets 
to quantum registers. Here n and N = 2 n are 



integer numbers. 

1) x : dot = [1 .. N, 1 .. N]; 

Here x is represented as point on 2D space 
for simplicity, because of digitization we can con- 
sider space of any dimension as interval of natural 
numbers x : 1 .. N 2 . In this example x is visual 
model for n + n = 2n-bits register. 

2) I : set_2D = set of dot; 
or 

I : set_2D = array [dot] of Boolean; 

The set, "image" can be considered as black 
and white picture — black set on white sheet. It 



is necessary 2 



N-N 



i.e. 



2t(2t(2n)) bits for the set. 



3) F : fuzzy_set = array [dot] of real; 

The real is interval [0.0 .. 1.0] of real num- 
bers represented with some finite precision d. It 
can be considered as an analogue of gray-scaled 
picture. The fuzzy set also can be standardized 
by condition J2 X F[x] = 1 where J2 X in example 
under consideration is double sum: 



N 



(i) 



i-j-- 



(in continuous case an integration used instead of 
the summation and distributions F(x) are used 
instead of arrays). 



The condition (1) is used in statistical inter- 
pretation of fuzzy set, when it is suggested to 
choose some point of set with probability propor- 
tional of adequacy function F[x], and sum of all 
the probabilities is unit. Let us use notation p[x] 
for the probabilities. 

Now let us introduce notion of quantum set 
(it is not standard term, mathematical object dis- 
cussed further corresponds to In-qubit register in 
quantum information science [6] or quantum me- 
chanical system with N 2 states [7]): 

4) Q : qu_set = array [dot] of complex; 

Where complex is q = u + iw, \q\ < 1. In- 
stead of standardization condition here is used 
normalization: J2 X \Ql x ]\ 2 — 1 ^.e.: 

N 

EKfcl 2 = i (2) 

for example under consideration. 

In quantum mechanics the complex numbers 
q[x] is called amplitudes, related with classical 
probabilities as p = \q\ 2 = u 2 + w 2 , i.e. there 
is standardized fuzzy set related with given nor- 
malized quantum set via formula: p[x] = |g[a;]| 2 . 

It is possible for simplification to consider case 
with real amplitudes (w = 0), and let us explain 
why an "auxiliary" fuzzy set with q[x] = y/p[x] 
has some independent useful application. 

Let us consider two sets pi[x], p2[x] and look 
for some likelihood function H(pi,p 2 ) with prop- 
erties: H(p 1 ,p 2 ) < 1 for pi ^ p 2 , H(p,p) = 1 
[1, 3]. For standardized sets such function can 
be chosen as H(pi,p 2 ) = J2 X (Pi[x]p2[x}) 1 ^ 2 ■ If we 
use quantum sets q\, q 2 (pi = qf, p 2 = q 2 ), the 
formula is H(q 1: q 2 ) = J2 X Qi[ x \Q.2[x\. 

In our example x was chosen as multi-index of 
2D array mostly for simple visualization and any 
array can be described as one-dimensional. Here 
x = can be substituted by index of the ID 
array like K = (i - l)N + j, K e [1 .. iV 2 ], then 
formula can be written as: 

N N 2 

H(q, q') = = S IkIk ( 3 ) 

i,j=l K=l 

and it shows, that H(q, q') is simply scalar prod- 
uct of two vectors with N 2 elements and unit 



lengths (due to normalization condition) and so 
the function really can be unit only for equivalent 
vectors. 

It should be mentioned also, that the formula 
(3) is given for real q K for simplicity and in com- 
plex case it contains terms with complex conjuga- 
tion: q K q' K . It is Hermitian norm [7]. Such case 
also has applications, for example then we work 
with complex Fourier transform of some image. 

The discussed property of quantum set as 
"square root of fuzzy set" makes clear, why it can 
be useful in such abstract area, as image recog- 
nition [4, 5], quite far from initial appearance in 
quantum mechanics. 

Let us discuss now some question related with 
"hardware" . We had few data structures: 
1) x : dot, 2) I[x] : set_2D, 3) p[x] : fuzzy_set 
It is sequence with more and more complicated 
structure with occupation of more and more com- 
puter memory. But let us suggest, that register 
x is permanently changing its value by such a 
law, that after enough period of time T it can 
be found, the x had value v during time t[v] and 
lim t[v]/T = p[v]. 

T->oo 

The algorithm can be implemented by soft- 
ware, but it also can be considered as some 
hardware register (like implementation of random 
number generator in some computers with main 
difference, that p[v] depends on v; or input port of 
some analog-to-digital converter is scanning some 
"physical model" of fuzzy set p). 

Then each access to the register produces 
some value of x with probability p[x], so one 2n- 
bits stochastic register is enough to implement 
statistical model of standardized fuzzy set dis- 
cussed earlier. 

Now let us come to qu_set data type. Why 
it can be modeled by one quantum register? The 
example with stochastic register as model of fuzzy 
set is some analogy (see also [8]). But procedure 
of access to such register due to laws of quantum 
mechanics has some differences with classical sta- 
tistical register discussed below. 

Let us consider some value q G qu_set of 
the register, it is array of numbers q[x], we may 
not read all the numbers, but if we access to 
the register, we read number x with probability 



p[x] = \q[x]\ 2 and it coincides with functionality of 
stochastic register described above. 

It should be mentioned only, that any access 
to q destroys the quantum register by substitu- 
tion instead of q new array with 1 in element with 
index x and with all other is 0, and so the regis- 
ter should be reset (preparation in terminology of 
quantum mechanics) in q after each access (quan- 
tum measurement). 

But the quantum register has other useful 
property it is possible instead of simple access 
described above to perform another operation, we 
prepare some given q' G qu_set and read the reg- 
ister q with using q' as some "quantum bit-mask" , 
then with probability \H(q, q')\ 2 (see Eq. 3) op- 
eration is successful and so by repeating it more 
times we may found \H\ with more precision. 

Because the \H\ has useful application as like- 
lihood function, the quantum register can be used 
as some hardware accelerator for image analysis. 
Currently such hardware is not accessible and so 
it was interesting to research advantages and dis- 
advantages of the particular function \H\ in usual 
software applications. 

It is promising not only because such kind of 
software would suffer giant speed-up after cre- 
ation specific quantum hardware, but also be- 
cause the used mathematical constructions and 
methods of linear algebra are quite convenient 
and powerful. 

It should be mentioned, that similar mathe- 
matical methods already was used in models of 
associative memory [9] and formal neural network 
[10] without any relation with quantum mechan- 
ical models. Only noticeable difference was us- 
ing real linear spaces instead of complex and Eu- 
clidean norm (Eq. 3) instead of Hermitian (with 
complex conjugation). 

Let us now consider some operations with 
fuzzy and quantum sets, discuss fuzzy and quan- 
tum logic. 

For usual sets we have basic operations for 
A, B: set_2D, - - intersection: A D B, union: 
AUB, complementation: A c . With using presen- 
tation of set as Boolean array the operations in 
components can be written: (a c )[x] = not a[x], 
(a n b)[x] = a[x] A b[x], (a U b)[x] = a[x] V b[x]. 



Similarly it is possible to define operations 
with fuzzy sets by definition of real analogs of 
Boolean operations not (->), and (A), or (V). 

For example ->a > 1 — a, a Ab i— > min(a, b), 
a V b I— > max(a, b) is a good choice, but here is 
used a second one, more algebraic a A b i— > a ■ b, 
a\fb\-^a + b-ab = — ■((— ia) A (->&)). 

But qu_set introduced above is not directly 
used in quantum logic — the linear operators are 
used here instead of vectors: 

L : qu_map = array [dot, dot] of complex; 
It is matrix for linear map: qu_set — > qu_set: 

N N 2 

Qij = S L H,kAi or qi=Yl L ikQk ( 4 ) 

k,l=l K=l 

where indexes /, K are used instead of multi- 
indexes [i,j] and [k,l] (let us for simplicity use 
further the indexes like I, K : [1 .. M], M = N 2 ). 

The operators A, B, . . . G qu_map form an 
algebra with usual matrix multiplication C=AB: 

M 

C kj = Y / AkiB ij (5) 

7=1 

A special kind of operators, projectors, make 
possible comparison of the algebra with logic, i.e. 
Boolean algebra. The projector is operator with 
property P 2 = P. Let us consider set of orthog- 
onal projectors, i.e. P%Pj = 0, i ^ j, then the 
operators produce Boolean algebra in respect of 
operations: 

-.P=l-P, PAR=PR, PWR=P+R-PR (6) 

Elements of the algebra have form P(s) there 
S : set of 1 .. M: 

P(S) = E Pi (7) 
ie(S) 

There is relation between q e qu_set and 
some projector P^Gqu-map: P q [I,J] = q[I]q[J]. 
To describe properties of the projector it is con- 
venient together with q considered as row with M 
elements to consider transposed column q + (con- 
jugated for complex case). 

Then P q = q + ■ q and q ■ q + = \H(q, q)\ 2 = 1 
(the row q can be considered as lxM ma- 
trix, column q + as Mxl matrix and due to 



law of multiplication the q ■ q + is lxl matrix 
i.e. number and q + ■ q is MxM matrix) and 
P q Pq = q + ■ q ■ q + ■ q = q + ■ 1 ■ q = q + ■ q = P q - 

If we consider family of nonintersected sets qx, 
92, . . . , qk then Pi = g+ ■ qi are orthogonal projec- 
tors and so quantum sets in such representations 
have rather relations with usual logic than with 
fuzzy one. 

For more clear explanation of properties of Pi 
it is possible to use existence of some orthogo- 
nal (unitary for complex case) matrix U same for 
all Pi such, that all P[ = UPiU^ 1 are diagonal 
and have very simple form: P[ = diag(l, 0,. . . , 0), 
P' 2 = diag(0, 1,...,0), etc.. 

The classical Boolean structure of the opera- 
tors Pi and their sums P($) (see Eq. 7) is because 
of all the operators commute [11]. If to choose 
projectors P, R: PR ^ RP the Eq. 6 do not 
produce Boolean algebra, but it is other kind of 
non-Boolean logic, than fuzzy one. 

It should be mentioned, that more direct rela- 
tion with fuzzy set have so-called mixed quantum 
states R = J2i w iPi, J2i w i — 1 where Wi have 
statistical nature and so here is written analog of 
standardized fuzzy set. 

A representation of some kind of fuzzy opera- 
tions is example with family of commuting op- 
erators [12], but not projectors. They are de- 
scribed by diagonal matrices: D q [I,I] = q[I], 
D g [I, J] = 0, / 7^ J and already shown Eq. 6. 
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